[Algorithm] 무방향 그래프 사이클 판별(서로소 집합)

무방향(non-direction) graph에서 cycle 판별 : 서로소 집합(disjoint set) 방향(direction) graph에서 cycle 판별 : DFS 본 글에서는 무방향 graph에서의 cycle 판별에 대해 알아보겠습니다 합집합 연산은 graph에서의 edge로 표현될 수 있습니다 따라서 edge를 하나씩 확인하면서 두 node가 포함되어 있는 집합을 합치는 과정을 반...

python이코테서로소 집합무방향 사이클 판별python